/*
  C202408-A3：买巧克力
  题目描述
    可多和小小去商店买巧克力，商店里一共有 n 块不同的巧克力，其中第 i 颗巧克力的价格为ci。
    可多和小小想购买 m 块巧克力。
    小小有一个方案：
      1.如果巧克力的价格低于 k 元，这块巧克力的费用完全由可多支付。
      2.否则可多支付 k 元，小小支付其余的部分，即ci-k元。
    可多对小小的方案不满意，想要报复小小。
    设l为可多支付的金额，f 为小小支付的金额，可多将选择 l-f 最小的购买方案。
    由于小小还在犹豫不知道买多少巧克力，所以可多想知道，对于给出的 q 种不同购买方案 ki 和 mi，
    每种方案下 l-f 的最小值。
  输入描述
    第一行包含两个整数 n和 q，分别表示巧克力的数量和询问数量。
    第二行包含 n 个整数 ci，依次表示每个巧克力的价格。
    接下来 q 行，每行两个整数 ki 和 mi，分别表示付款阈值和购买巧克力的总数
  输出描述
    输出 q 行，每行一个整数表示询问的答案
  样例1
    输入
      5 2
      1 9 22 10 19
      18 4
      5 2
    输出
      34
      -21
  样例2
    输入
      7 4
      1 5 4 3 7 11 9
      5 4
      5 7
      7 3
      4 5
    输出
      4
      16
      7
      1
  提示
    1 <= mi <= n, q <= 10^5
    1 <= ci, k <= 10^9
*/